package 剑指一到五;/*
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
 */
import java.util.Stack;
import java.util.ArrayList;
public class T3 {
    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
       Stack<Integer>stack=new Stack<>();
       if(listNode!=null){
           stack.push(listNode.val);
           listNode=listNode.next;
       }
       ArrayList<Integer>arrayList=new ArrayList<>();
       while (!stack.isEmpty()){
           arrayList.add(stack.pop());
       }
       return arrayList;
    }
}
